Nuinda Alias pernah berkhidmat sebagai guru di SM. St Anthonny Labuan, SMK Menggatal Kota Kinabalu dan SM Convert St. Francis Kota Kinabalu. Selepas berkhidmat sebagai guru bagi tiga buah sekolah menengah beliau kemudianya berkhidmat sebagai pensyarah di Maktab Perguruan Sandakan Sabah (kini dikenali sebagai Institut Pendidikan Guru Kampus Tawau - dipindahkan dari sandakan ke tawau)[3] dan Pensyarah Maktab Perguruan Gaya, Kota Kinabalu Sabah (kini dikenali sebagai Institut Pendidikan Guru Kampus Gaya)[4].

Pada Mac 2000 beliau dilantik sebagai Timbalan Pengetua Maktab Perguruan Gaya, sehingga Januari 2001[5]. Seterusnya beliau dilantik sebagai Pengetua Sekolah Menengah Kebangsaan Inanam Sabah Pada Tahun 2004[6], Selepas 2 Tahun menjawat jawatan sebagai Pengetua Sekolah Menengah Kebangsaan Inanam Sabah. Beliau kemudianya di lantik sebagai Pengetua Sekolah Menengah Maktab Sabah bermula dari Mac 2006 dan setelah 16 tahun berkhidmat sebagai Pengetua Sekolah Menengah Kebangsaan Inanam Sabah beliau telah bersara wajib pada 6 Januari 2022 [7].